What is claimed is: 

1 . A method of encoding digital data, the method comprising: 

(a) bandwidth-extension-encoding the digital data, outputting bandwidth-limited 

data, and generating bandwidth extension information; 
5 (b) encoding the bandwidth-limited data into a hierarchical structure having a 

base layer and at least one enhancement layer so as to control a bit rate; and 

(c) multiplexing the encoded bandwidth-limited data and the bandwidth extension 

information. 

10 2. The method of claim 1 , wherein the operation (b) comprises: 

(b1 1) encoding side information corresponding to the base layer; 
(b12)bit-sliced-encoding a plurality of quantization samples corresponding to the 
base layer; and 

(b1 3) repeating the operations (b11) and (b12) for a next enhancement layer until 
15 a plurality of predetermined layers are completely encoded. 

3. The method of claim 1 , wherein the operation (b) comprises: 

(b21) encoding side information containing scale factor information and coding 

model information corresponding to the base layer; 
20 (b22) bit-sliced-encoding a plurality of quantization samples corresponding to the 

base layer with reference to the coding model information; and 

(b23) repeating the operations (b21) and (b22) for a next enhancement layer until 

a plurality of predetermined layers are completely coded. 

25 4. The method of claim 1 , wherein in the operation (c), the encoded 

bandwidth-limited data and the bandwidth extension information is multiplexed in such 
an order that a portion of the encoded bandwidth-limited data corresponding to the base 
layer is located, the bandwidth extension information is located, and portions of the 
bandwidth-limited data corresponding to the remaining enhancement layers are located. 

30 

5. The method of claim 1 , wherein in the operation (c), the encoded 
bandwidth-limited data and the bandwidth extension information is multiplexed in such 
an order that the bandwidth extension information is located, a portion of the encoded 
bandwidth-limited data corresponding to the base layer is located, and portions of the 
35 bandwidth-limited data corresponding to the remaining enhancement layers are located. 
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6. A method of encoding audio data, the method comprising: 

(a) bandwidth-extension-encoding the audio data, outputting bandwidth-limited 
audio data, and generating bandwidth extension information; 

(b) encoding the bandwidth-limited audio data into a hierarchical structure having 
a base layer and at least one enhancement layer so as to control a bit rate; and 

(c) multiplexing the encoded bandwidth-limited audio data and the bandwidth 
extension information. 

7. The method of claim 6, wherein the operation (b) comprises: 
(b1 1 ) encoding side information corresponding to the base layer; 

(b12) bit-sliced-encoding a plurality of quantization samples corresponding to the 
base layer; and 

(b13) repeating the operations (b21 ) and (b22) for a next enhancement layer until 
a plurality of predetermined layers are completely encoded. 

8. The method of claim 6, wherein the operation (b) comprises: 

(b21) encoding side information containing scale factor information and coding 
model information corresponding to the base layer; 

(b22) bit-sliced-encoding a plurality of quantization samples corresponding to the 
base layer with reference to the coding model information; and 

(b23) repeating the operations (b21) and (b22) for a next enhancement layer until 
a plurality of predetermined layers are completely coded. 

9. . The method of claim 6, wherein in the operation (c), the encoded 
bandwidth-limited audio data and the bandwidth extension information is multiplexed in 
such an order that a portion of the encoded bandwidth-limited audio data corresponding 
to the base layer is located, the bandwidth extension information is located, and 
portions of the bandwidth-limited audio data corresponding to the remaining 
enhancement layers are located. 

10. The method of claim 6, wherein in the operation (c), the encoded 
bandwidth-limited audio data and the bandwidth extension information is multiplexed in 
such an order that the bandwidth extension information is located, a portion of the 
encoded bandwidth-limited audio data corresponding to the base layer is located, and 
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portions of the bandwidth-limited audio data corresponding to the remaining 
enhancement layers are located. 

11. A method of decoding digital data, the method comprising: 

5 (a) demultiplexing an input bitstream and sampling bandwidth-limited data that is 

encoded into a hierarchical structure having a base layer and at least one enhancement 
layer and bandwidth extension information; 

(b) decoding at least a portion of the bandwidth-limited data corresponding to the 
base layer; and 

10 (c) generating digital data in at least a portion of a band that is not covered by the 

decoded portion of the bandwidth-limited data based on the decoded portion of the 
bandwidth-limited data and with reference to the bandwidth extension information, and 
then patching the generated digital data to the decoded portion of the bandwidth-limited 
data. 

15 

12. The method of claim 11, wherein in the operation (a), the input bitstream is 
demultiplexed in such an order that data corresponding to the base layer is sampled 
from the input bitstream, the bandwidth extension information is sampled from the input 
bitstream, and data corresponding to the remaining enhancement layers is sampled 

20 from the input bitstream. 

13. The method of claim 11, wherein in the operation (a), the input bitstream is 
demultiplexed in such an order that the bandwidth extension information is sampled 
from the input bitstream, data corresponding to the base layer is sampled from the input 

25 bitstream, and data corresponding to the remaining layers is sampled from the input 
bitstream. 

14. The method of claim 1 1 , wherein the operation (b) comprises: 
(b1 1) decoding side information corresponding to the base layer; 

30 (b12) bit-sliced-decoding a plurality of quantization samples corresponding to the 

base layer; and 

(b13) repeating the operations (b11) and (b12) for a next enhancement layer until 
a plurality of predetermined layers are completely decoded. 

35 1 5. The method of claim 1 1 , wherein the operation (b) comprises: 
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(b21) decoding side information containing scale factor information and coding 
model information corresponding to the base layer; 

(b22) bit-sliced-decoding a plurality of quantization samples corresponding to the 
base layer with reference to the coding model information; and 
5 (b23) repeating the operations (b21 ) and (b22) for a next enhancement layer until 

a plurality of predetermined layers are completely decoded. 

1 6. A method of decoding audio data, the method comprising: 

(a) demultiplexing an input audio bitstream and sampling bandwidth-limited audio 
10 data that is encoded into a hierarchical structure having a base layer and at least one 

enhancement layer and bandwidth extension information; 

(b) decoding at least a portion of the bandwidth-limited audio data corresponding 
to the base layer; and 

(c) generating audio data in at least a portion of a band that is not covered by the 
15 decoded portion of the bandwidth-limited audio data based on the decoded portion of 

the bandwidth-limited audio data and with reference to the bandwidth extension 
information, and then patching the generated digital data to the decoded portion of the 
bandwidth-limited audio data. 

20 1 7. The method of claim 1 6, wherein in the operation (a), the input bitstream is 

demultiplexed in such an order that data corresponding to the base layer is sampled 
from the input bitstream, the bandwidth extension information is sampled from the input 
bitstream, and data corresponding to the remaining enhancement layers is sampled 
from the input bitstream. 

25 

18. The method of claim 16, wherein in the operation (a), the input bitstream is 
demultiplexed in such an order that the bandwidth extension information is sampled 
from the input bitstream, data corresponding to the base layer is sampled from the input 
bitstream, and data corresponding to the remaining layers is sampled from the input 

30 bitstream. 

19. The method of claim 16, wherein the operation (b) comprises: 
(b1 1) decoding side information corresponding to the base layer; 

(b12) bit-sliced-decoding a plurality of quantization samples corresponding to the 
35 base layer; and 
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(b13) repeating the operations (b11) and (b12) for a next enhancement layer until 
a plurality of predetermined layers are completely decoded. 

20. The method of claim 16, wherein the operation (b) comprises: 

5 (b21) decoding side information containing scale factor information and coding 

model information corresponding to the base layer; 

(b22) bit-sliced-decoding a plurality of quantization samples corresponding to the 
base layer with reference to the coding model information; and 

(b23) repeating the operations (b21) and (b22) for a next enhancement layer until 
10 a plurality of predetermined layers are completely decoded. 

21. An apparatus for encoding digital data, the apparatus comprising: 

a bandwidth extension encoder that bandwidth-extension-encodes the digital 
data, outputs bandwidth-limited data, and generates bandwidth extension information; 
15 a fine grain scalability encoder that encodes the bandwidth-limited data into a 

hierarchical structure having a base layer and at least one enhancement layer so as to 
control a bit rate; and 

a multiplexer that multiplexes the encoded bandwidth-limited data and the 
bandwidth extension information. 

20 

22. The apparatus of claim 21 , wherein the fine grain scalability encoder 
encodes side information corresponding to the base layer, bit-sliced-encodes a plurality 
of quantization samples corresponding to the base layer, and bit-sliced-encodes side 
information and a plurality of quantization samples corresponding to a next 

25 enhancement layer until a plurality of predetermined layers are completely encoded. 

23. The apparatus of claim 21 , wherein the fine grain scalability encoder 
encodes side information containing scale factor information and coding model 
information corresponding to the base layer, bit-sliced-encodes a plurality of 

30 quantization samples corresponding to the base layer with reference to the coding 
model information, encodes side information containing scale factor information and 
coding model information corresponding to a next enhancement layer until a plurality of 
predetermined layers are completely encoded, and bit-sliced-encodes a plurality of 
quantization samples corresponding to the next enhancement layer. 

35 
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24. The apparatus of claim 21 , wherein the multiplexer multiplexes the 
encoded bandwidth-limited data and the bandwidth extension information in such an 
order that a portion of the encoded bandwidth-limited data corresponding to the base 
layer is located, the bandwidth extension information is located, and portions of the 

5 bandwidth-limited data corresponding to the remaining enhancement layers are located. 

25. The apparatus of claim 21 , wherein the multiplexer multiplexes the 
encoded bandwidth-limited data and the bandwidth extension information in such an 
order that the bandwidth extension information is located, a portion of the encoded 

10 bandwidth-limited data corresponding to the base layer is located, and portions of the 

bandwidth-limited data corresponding to the remaining enhancement layers are located. 

26. An apparatus of encoding audio data, the apparatus comprising: 

a bandwidth extension encoder that bandwidth-extension-encodes the audio data, 
15 outputs bandwidth-limited audio data, and generates bandwidth extension information; 

a fine grain scalability encoder that encodes the bandwidth-limited audio data 
into a hierarchical structure having a base layer and at least one enhancement layer so 
as to control a bit rate; and 

a multiplexer that multiplexes the encoded bandwidth-limited audio data and the 
20 bandwidth extension information. 

27. The apparatus of claim 26, wherein the fine grain scalability encoder 
encodes side information corresponding to the base layer, bit-sliced-encodes a plurality 
of quantization samples corresponding to the base layer, and bit-sliced-encodes side 

25 information and a plurality of quantization samples corresponding to a next 

enhancement layer until a plurality of predetermined layers are completely encoded. 

28. The apparatus of claim 26, wherein the fine grain scalability encoder 
encodes side information containing scale factor information and coding model 

30 information corresponding to the base layer, bit-sliced-encodes a plurality of 

quantization samples corresponding to the base layer with reference to the coding 
model information, encodes side information containing scale factor information and 
coding model information corresponding to a next enhancement layer until a plurality of 
predetermined layers are completely encoded, and bit-sliced-encodes a plurality of 

35 quantization samples corresponding to the next enhancement layer. 



22 



29. The apparatus of claim 26, wherein the multiplexer multiplexes the 
encoded bandwidth-limited data and the bandwidth extension information in such an 
order that a portion of the encoded bandwidth-limited data corresponding to the base 
layer is located, the bandwidth extension information is located, and portions of the 
bandwidth-limited data corresponding to the remaining enhancement layers are located. 

30. An apparatus for decoding digital data, the apparatus comprising: 
a demultiplexer that demultiplexes an input bitstream and samples 

bandwidth-limited data that is encoded into a hierarchical structure having a base layer 
and at least one enhancement layer and bandwidth extension information; 

a fine grain scalability decoder that decodes at least a portion of the sampled 
bandwidth-limited data corresponding to the base layer; and 

a bandwidth extension decoder that generates digital data in at least a portion of 
a band that is not covered by the decoded portion of the bandwidth-limited data based 
on the decoded portion of the bandwidth-limited data and with reference to the 
bandwidth extension information and the patches the generated digital data to the 
decoded portion of the bandwidth-limited data. 

31 . The apparatus of claim 30, wherein the fine grain scalability decoder 
decodes side information corresponding to the base layer, bit-sliced-decodes a plurality 
of quantization samples corresponding to the base layer, and decodes side information 
corresponding to a next enhancement layer until a plurality of predetermined layers are 
completely decoded, and bit-sliced-decodes a plurality of quantization samples 
corresponding to the next enhancement layer. 

32. The apparatus of claim 30, wherein the fine grain scalability decoder 
decodes side information containing scale factor information and coding model 
information corresponding to the base layer, bit-sliced-decodes a plurality of 
quantization samples corresponding to the base layer with reference to the coding 
model information, decodes side information corresponding to a next enhancement 
layer until a plurality of predetermined layers are completely decoded, and 
bit-sliced-decodes a plurality of quantization samples corresponding to the next 
enhancement layer with reference to the coding model information. 
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33. The apparatus of claim 30, wherein the demultiplexer demultiplexes the 
input bitstream in such an order that data corresponding to the base layer is sampled 
from the input bitstream, the bandwidth extension information is sampled from the input 
bitstream, and data corresponding to the remaining enhancement layers is sampled 
from the bitstream, 

34. An apparatus for decoding audio data, the apparatus comprising: 
a demultiplexer that demultiplexes an input audio bitstream and samples 

bandwidth-limited audio data that is encoded into a hierarchical structure having a base 
layer and at least one enhancement layer and bandwidth extension information; 

a fine grain scalability decoder that decodes at least a portion of the 
bandwidth-limited audio data corresponding to the base layer; and 

a bandwidth extension decoder that generates audio data in at least a portion of 
a band that is not covered by the decoded portion of the bandwidth-limited audio data 
based on the decoded portion of the bandwidth-limited audio data and with reference to 
the bandwidth extension information and then patches the generated audio data to the 
decoded portion of the bandwidth-limited audio data. 

35. The apparatus of claim 34, wherein the fine grain scalability decoder 
decodes side information corresponding to the base layer, bit-sliced-decodes a plurality 
of quantization samples corresponding to the base layer, and decodes side information 
corresponding to a next enhancement layer until a plurality of predetermined layers are 
completely decoded, and bit-sliced-decodes a plurality of quantization samples 
corresponding to the next enhancement layer. 

36. The apparatus of claim 34, wherein the demultiplexer demultiplexes the 
input bitstream in such an order that data corresponding to the base layer is sampled 
from the input bitstream, the bandwidth extension information is sampled from the input 
bitstream, and data corresponding to the remaining enhancement layers is sampled 
from the bitstream. 

37. The apparatus of claim 34, wherein the demultiplexer demultiplexes the 
audio input bitstream in such an order that the bandwidth extension information is 
sampled from the input audio bistrearn, data corresponding to the base layer is sampled 
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from the input audio bitstream, and data corresponding to the remaining layers is 
sampled from the input audio bitstream. 
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